# -*- coding:utf-8
# 5381. 查询带键的排列 显示英文描述
# 用户通过次数0
# 用户尝试次数0
# 通过次数0
# 提交次数0
# 题目难度Medium
# 给你一个待查数组 queries ，数组中的元素为 1 到 m 之间的正整数。 请你根据以下规则处理所有待查项 queries[i]（从 i=0 到 i=queries.length-1）：
#
# 一开始，排列 P=[1,2,3,...,m]。
# 对于当前的 i ，请你找出待查项 queries[i] 在排列 P 中的位置（下标从 0 开始），然后将其从原位置移动到排列 P 的起始位置（即下标为 0 处）。注意， queries[i] 在 P 中的位置就是 queries[i] 的查询结果。
# 请你以数组形式返回待查数组  queries 的查询结果。

from  typing import List
class Solution:
    def processQueries(self, queries: List[int], m: int) -> List[int]:
        lisp = [i+1 for i in range(m)]
        res = []
        for q in queries:
            idx = lisp.index(q)
            res.append(idx)
            cur = lisp[idx]
            lisp.pop(idx)
            lisp.insert(0,cur)

        return res

sss = [i for i in range(11)]

print(sss.index(3))
print(sss.pop(3))

print(sss)
sss.insert(0,111)
print(sss   )